AMENDMENTS TO THE CLAIMS 



1. (currently amended) A contents alteration detection apparatus having a data filling apparatus 
and a detection apparatus, said data filling apparatus filling certain embedding data to contents 
data being objective to embed said embedding data, said detection apparatus detecting whether 
alteration was added to said contents data or not, said data filling apparatus, comprising: 

a contents data dividing means for dividing at least a part of said contents data into a plurality of 
first data blocks , each first data block containing a plurality of unit data ; and a data filling means 
for filling each of certain first embedding data to each of said divided first data blocks to 
generate a plurality of second data blocks having second embedding data, the second data blocks 
having a modified relationship, relative to the first data blocks, betwee n values of a 
corresponding plurality of said unit data in adjacent second data blocks according to a predefined 
rule , said detection apparatus, comprising: 

a data extracting means for extracting said second embedding data filled in each of at least a part 
of said second data blocks; and an alteration detecting means for detecting whether or not 
alteration was added to each of at least a part of said second data blocks based on said extracted 
second embedding data having the modified relationship accor ding to the predefined rule, and an 
altered position indication means for indicating the positions occupied by said second image 
blocks of which added alteration was detected. 

2. (currently amended) A contents alteration detection apparatus having a data filling apparatus 
and a detection apparatus, said data filling apparatus filling certain embedding data to image 
data, said detection apparatus detecting whether alteration was added to said image data or not, 
said data filling apparatus, comprising: an image dividing means for dividing said image data 
into a plurality of first image Modes, each first image bl o ck containing a plurality of unit data ; 
and a data filling means for filling each of certain first embedding data to each of said divided 
first image blocks to generate a plurality of second image blocks having second embedding data, 
the second image blocks having a modified relationship, relative to the fir st image blocks, 
between values of a corresponding plurality of said unit data i n adjac e nt second image blocks 
according to a predefined rule, said detection apparatus, comprising: a data extracting means for 



2 



extracting said second embedding data filled in each of said second image blocks; and an 
alteration detecting means for detecting whether or not alteration was added to each of said 
second image blocks based on said extracted second embedding data having the modified 
relationship according to the predefined rule, and an altered position indication means for 
indicating the positions occupied by said second image blocks of which added alteration was 
detected. 



3. (cancelled) 

4. (currently amended) The contents alteration detection apparatus according to claim 2 3- 
wherein said data filling means, in the case that alteration was added to any of said second image 
blocks, adjusts said mutually corresponding plurality of unit data values contained in said second 
image blocks to which alteration was added so that said values do not comply with said certain 
rule. 

5. (original) The contents alteration detection apparatus according to claim 4 wherein said data 
extracting means extracts as said second embedding data, from each of said plurality of second 
image blocks, the data represented by the relationship between or among said plurality of unit 
data values contained in each of said second image blocks according to a certain rule. 

6. (original) The contents alteration detection apparatus according to claim 5 wherein said 
alteration detecting means detects whether alteration was added to each of said second image 
blocks or not based on results of comparison between said embedded first embedding data and 
said extracted second embedding data. 

7. (currently amended) The contents alteration detection apparatus according to claim 2 * 
wherein said first image blocks and said second image blocks are conversion blocks that contain 
said unit data, and also contain one or more sets of conversion coefficients acquired by dividing 
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image data into certain processing blocks and converting it from a space domain area-into a 
frequency domain area, respectively. 



8. (currently amended) The contents alteration detection apparatus according to claim 2 3- 
wherein said first image blocks and said second image blocks are discrete cosine transformation 
(DCT) blocks that contain said unit data, and also contain plural sets of DCT coefficients 
acquired by dividing image data into certain DCT blocks and performing discrete cosine 
transformation (DCT) process on it. 

9. (currently amended) A data filling apparatus filling certain embedding data to image data so as 
to detect whether alteration was added to image data, said detection being performed, based on 
second embedding data filled to each of a plurality of second image blocks contained in said 
image data, by detecting whether or not alteration was added to each of said image blocks, and 
an altered position indication means for indicating the positions occupied by said second image 
blocks of which added alteration was detected, said data filling apparatus comprising: an image 
dividing means for dividing image data into a plurality of first image blocks, each first image 
block containing a plurality of unit data ; and a data filling means for filling each of certain first 
embedding data to each of said divided first image blocks to generate a plurality of second image 
blocks having second embedding data, the second image blocks having a modified relationship, 
relative to the first image blocks, between values of a corresponding plurality o f said unit data in 
adjacent second image blocks according to a predefined rule . 

10. (cancelled) 

1 1 . (currently amended) The data filling apparatus according to claim 9 +£-wherein said data 
filling means, in the case that alteration was added to any said second image blocks, adjusts said 
mutually corresponding plurality of unit data values contained in each of said second image 
blocks to which alteration was added so that said values do not comply with said certain rule. 
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12. (currently amended) A detection apparatus for detecting whether or not alteration was added 
to each of a plurality of second image blocks having second embedding data generated by 
dividing image data into a plurality of first image blocks , each first image block containing a 
plurality of unit data, and filling each of certain first embedding data to each of said divided first 
image blocks, said detection apparatus comprising: a data extracting means for extracting 
second embedding data filled in each of said second image blocks , the second image blocks 
having a modified relationship, relative to the first image blocks, between values of a 
corresponding plurality of said unit data in adjacent second image blocks according to a 
predefined rule ; and an alteration detecting means for detecting whether or not alteration was 
added to each of said second image blocks based on said extracted second embedding data 
having the modified relationship according to the predefined rule , and an altered position 
indication means for indicating the positions occupied by said second image blocks of which 
added alteration was detected. 

13. (cancelled) 

14. (currently amended) The detection apparatus according to claim 12 4^-wherein: in the case 
that alteration was added to any of said second image blocks, said mutually corresponding 
plurality of unit data values contained in each of said second image blocks to which alteration 
was added are adjusted so that said values do not comply with said certain rule; and said contents 
alteration detecting means detects whether or not alteration was added to each of said second 
image blocks based on results of comparison between said embedded first embedding data and 
said extracted second embedding data. 

15. (cancelled) 

16. (currently amended) A contents alteration detection method for filling certain embedding 
data to contents data being objective to embed said embedding data, said detection method 
detecting whether alteration was added to said contents data or not while: dividing said contents 
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data into a plurality of first data blocks , each first data block containing a plural ity of unit data; 
filling each of certain first embedding data to each of said divided first data blocks to generate a 
plurality of second data blocks having second embedding data, the second data blocks having a 
modified relationship, relative to the first data blocks, between values o f a corresponding 
plurality of said unit data in adjacent second data blocks according to a p redefined rule, 
extracting said second embedding data filled in each of said second blocks; and detecting 
whether or not alteration was added to each of said second data blocks based on said extracted 
second embedding data having the modified relationship according to th e predefined rule, and 
detecting and indicating the positions occupied by said second image blocks of which added 
alteration was detected. 

17. (currently amended) A recording medium in an alteration detection apparatus having a data 
filling apparatus and a detection apparatus, said data filling apparatus filling certain embedding 
data to image data, said detection apparatus detecting whether alteration was added to said image 
data or not, said recording medium carrying a program for having a computer execute the steps 
of: dividing image data into a plurality of first image blocks , each first image block containing a 
plurality of unit data ; filling each of certain first image blocks to generate a plurality of second 
image blocks having second embedding data, the second image b locks having a modified 
relationship, relative to the first image blocks, between values of a corresponding plurality of 
said unit data in adjacent second image blocks according to a predefined rule extracting said 
second embedding data filled in each of said second image blocks; and detecting whether or not 
alteration was added to each of said second image blocks based on said extracted second 
embedding data having the modified relationship accordi ng to the predefined rule, and detecting 
and indicating the positions occupied by said second image blocks of which added alteration was 
detected. 

1 8. (currently amended) A recording medium in a data filling apparatus filling certain embedding 
data to image data so as to detect whether or not alteration was added to image data, said 
detection being performed, based on second embedding data filled to each of a plurality of 
second image blocks contained in said image data, by detecting whether or not alteration was 
added to each of said image blocks, and detecting and indicating the positions occupied by said 




second image blocks of which added alteration was detected, said recording medium carrying a 
program for having a computer execute the steps of: dividing image data into a plurality of first 
image blocks , each first image block containing a plurality of unit data ; and filling each of 
certain first embedding data to each of said divided first image blocks to generate a plurality of 
second image blocks having second embedding dat a, the second image blocks having a modified 
relationship, relative to the first image blocks, between values of a corresponding plurality of 
said unit data in adjacent second image blocks according to a predefined rule . 

19. (currently amended) A recording medium in a detection apparatus for detecting whether or 
not alteration was added to each of a plurality of second image blocks having second embedding 
data generated by dividing image data into a plurality of first image blocks and filling each of 
certain first embedding data to each of said divided first image blocks, each first image block 
containing a plurality of unit data, and the second image blocks having a modified relationship, 
relative to the first image blocks, between values of a corresponding plurality o f said unit data in 
adjacent second image blocks according to a predefined rule , said recording medium carrying a 
program for having a computer execute the steps of: extracting second embedding data filled in 
each of said second image blocks; and detecting whether or not alteration was added to each of 
said second image blocks based on said extracted embedding data hav ing the modified 
relationship according to the predefined rule , and detecting and indicating the positions occupied 
by said second image blocks of which added alteration was detected, based on said extracted 
second embedding data. 
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